//思路：建立hashset contains方法

import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Solution {
    public static void main(String[] args) {
    }

    //
    public int[] intersection(int[] nums1, int[] nums2) {
           Set<Integer> s1=new HashSet<>();
           Set<Integer> s2=new HashSet<>();
           int j=0;
        for (int i = 0; i < nums1.length; i++) {
            s1.add(nums1[i]);
        }
        for (int i = 0; i < nums2.length; i++) {
           s2.add(nums2[i]);
        }
        int count=0;
        for(int m:s1){
            if(s2.contains(m)){
                count++;
            }
        }
        int[] a=new int[count];
        for(int m:s1){
            if(s2.contains(m)){
                a[j++]=m;
            }
        }
        return a;
    }

}













